Lena là đứa con lớn nhất trong một gia đình có ba con và là đứa con duy nhất của Serger Katin và Inessa Katina. Lena có một đứa em gái cùng mẹ khác cha tên là Katya và một đứa em trai cùng cha khác mẹ tên là Ivan. Lena lớn lên trong một gia đình Chính thống giáo.

Năm 1994, Lena gia nhập một nhóm nổi tiếng tên là "Avenue" của Nga. Lena là thành viên của nhóm trong ba năm sau đó, lúc năm mười ba tuổi, Lena đã được chọn để vào nhóm "Neposedi". Neposedi là một nhóm hát nổi tiếng cho trẻ con thời bấy giờ. Tại đó Lena đã gặp Yulia Volkova, người mà sau này trở thành bạn hát của cô.

Từ nhỏ, Lena đã học thể dục thẩm mỹ, khiêu vũ, trượt băng, bơi lội và đua ngựa. Lena còn là một người chơi piano giỏi.

Lena đã phát biểu trong một cuộc phỏng vấn năm 2006 (cuộc phỏng vấn tên là Telehit interview) là lúc còn nhỏ cô thường hay nghe nhạc của Led Zeppelin, Deep Purple and Pink Floyd.